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Abstract 

Given a positive definite, bounded linear operator A on the Hilbert space 
H.0 := l 2 (E), we consider a reproducing kernel Hilbert space 7i+ with a repro- 
ducing kernel A{x,y). Here E is any countable set and A(x,y), x,y £ E, is the 
representation of A w.r.t. the usual basis of H.q. Imposing further conditions on 
the operator A, we also consider another reproducing kernel Hilbert space 7i_ 
with a kernel function B(x, y), which is the representation of the inverse of A in a 
sense, so that H- D Ho D "H+ becomes a rigged Hilbert space. We investigate a 
relationship between the ratios of determinants of some partial matrices related 
to A and B and the suitable projections in H- and H+. We also get a varia- 
tional principle on the limit ratios of these values. We apply this relation to show 
the Gibbsianness of the determinantal point process (or fermion point process) 
defined by the operator A(I + A)^ 1 on the set E. It turns out that the class 
of determinantal point processes that can be recognized as Gibbs measures for 
suitable interactions is much bigger than that obtained by Shirai and Takahashi. 

Keywords. Reproducing kernel Hilbert space, determinantal point process, Gibbs 
measure, interaction. 
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1 Introduction 

In this paper we will consider certain variational principle arising in the dual pair of 
reproducing kernel Hilbert spaces (abbreviated RKHS's hereafter). Then we will find 
an application in showing the Gibbsianness of some determinantal point processes (in 
short DPP's) in discrete spaces. 

Let E be any countable set, e.g., E = Z d , the d-dimensional lattice space. Let 
Tto := l 2 (E) be the space of square summable functions (sequences) on E with inner 
product 

(/,3)o (1-1) 

We denote the corresponding norm by || • ||o- Let A be a bounded positive definite 
operator on TCq. We assume that the kernel space is trivial: ker^4 = {0}. Then the 
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range, ram4, is dense in TIq and we introduce two new norms. First on 7i$ we define 

\\f\\l:=(f,Af) , feH . (1.2) 

Let TC- be the closure of TCq w.r.t. this norm. Next we define a norm || • || + on raiiA 
by 

\\g\\l := {g,A 1 g) , g G ranA (1.3) 

The closure of ran^4 w.r.t. the norm || • || + is denoted by H.+. We then get a triple 
with inclusions: 

H- D Hq D H+. (1.4) 

Let us denote by B := {e x : x £ E} the usual basis of TCq, i.e., e x G TCo is the unit 
vector whose component is one at x and zero at all other sites. Let A(x,y), x,y £ E, 
be the representation of A w.r.t. the basis B. Then the space is nothing but a 
RKHS with a reproducing kernel (abbreviated RK) A(x,y), x,y G E (see Subsection 
2.1). We allow € spec^4, the spectrum of A. That is, the inverse A -1 of A may be 
an unbounded operator on 7i$. But we will impose some conditions on A so that the 
space TL-. is also a RKHS with a RK B(x,y), x,y £ E. See the hypothesis (H) in 
Section 2. Informally saying, the function B(x, y) is the kernel function of the inverse 
operator A : 

B(x,y)=A- 1 (x,y), x,y G E. (1.5) 

The variational principle we will address is the following. We notice first that the 
assumption of TC- being a RKHS implies in particular that e x G TC+ for all x G E 
(see Subsection 2.1). Let xq G E be a fixed point and let {xq} U R\ U i?2 = E be any 
partition of E. We define 

a := limaA; 

AT-E 

«A := inf \\e X0 -f\\ 2 _, (1.6) 

/Gspanje^ :xg Ani?i } 



and similary 



:= lim/? A ; 

Af-E 



Pa ■= r inf . „ . ||ex + . ( L7 ) 

gGspanje^ixeAn^j 

where A increases to E through finite subsets. We will show that the two numbers a 
and (3 are the inverses to each other ( Theorem 12 .3j) : 

a(5 = l. (1.8) 



This result has been shown by Shirai and Takahashi [T2] in the case when A is a 
strictly positive operator, and hence A -1 is also bounded. They applied this result to 
show the Gibbsianness of a DPP defined by the operator A(I + A)~ l (see Section 2 
for the definition of DPP's). In fact, the variational principle (|1,8|) will guarantee the 
existence of global Papangelou intensity. In other words, it will prove the existence of 
the limit of local Papangelou intensities as the local region increases to the whole space 
(Theorem 12. 4p . This proves the Gibbsianness of the DPP and we will give a proper 
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interaction potential and show also the uniqueness of the Gibbs measure (Theorem 
12. 5|) . The interaction potential is actually given by the logarithm of the determinants 
of the submatrices of A: 

V(0 = -logdet^,^))™^, (1.9) 

where £ = {x\, • • • , x n } C E is any finite configuration. 

We remark here that the main idea in showing the Gibbsianness has been borrowed 
from ^f)]. We should, however, point out that since the operators A dealt with in ^B] 
are strictly positive, there is a severe restriction in applications. For example, if A is 
a diagonal matrix with diagonal elements a x > that decrease to zero as x — > oo (we 
let E = Z or N), then the DPP corresponding to the operator A(I + A) -1 is clearly 
a Gibbs measure. The system has the one-body interactions only and the potential 
energy is given by 

Even this kind of simple example lies outside the regime of JH]- This paper improves 
|16j (in regard of Gibbsianness of DPP's) in that our setting includes more general 
classes as well as the above example. 

This paper is organized as follows. In Section 2, we introduce the basics of the 
RKHS's (Subsection 2.1) and DPP's (Subsection 2.2), and then give the main results 
(Subsection 2.3). Section 3 is devoted to the proof of variational principle, Theorem 
12.31 In Section 0J we first prove the existence of the global Papangelou intensity, 
Theorem 12.41 Then we prove the Gibbsianness and its uniqueness, Theorem 12.51 In 
the Appendix, we provide with some examples. 

2 Preliminaries and Main Results 

In this Section we review some basics of RKHS's and DPP's. Then we state the main 
results of this paper. 

2.1 Reproducing Kernel Hilbert Spaces 

For our convenience, we start from a Hermitian positive definite bounded linear op- 
erator A on the complex Hilbert space Ti.Q := l 2 (E) equipped with an inner product 

(/,5)o:=^7&(*), /,<7€tto. (2-1) 

Here E is any countable set. Throughout this paper we assume that the kernel space 
of A is trivial: 

kerA = {0}. (2.2) 

Then, since ram4 = (kerA*) 1 - = (kerA) 1 - = Tio, ranA is dense in 7{q. As in the 
introduction, let B = {e x : x £ E} be the usual basis of TLq. Let A(x,y), x,y £ E, be 
the matrix element of the operator A w.r.t. the basis B: 



A(x,y) := (e x ,Ae y ) , x,y € E. 



(2.3) 
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On the dense subspace ram4, we define a new inner product as 

(f,g)+:=(f,A- 1 g) , /,(/€ranA. (2.4) 

Denote by || • ||+ the resulting norm and let 71+ be the completion of ram4 w.r.t. 
|| • ||_|_. We notice that Tt + is a RKHS ^01^] with kernel function A(x,y), that is the 
following defining conditions are satisfied: 

(i) For every x E E, the function A(-,x) belongs to H+, 

(ii) The reproducing property: for every x £ E and g E TC+, 

g(x) = (A(;x),g)+. (2.5) 

Let us now consider another Hilbert space TC- which is the closure of TCo w.r.t. 
the norm || • ||_ induced by the inner product: 

(f,g)-:=(f,Ag) , f,geH . (2.6) 

It is important to notice that though TCo may be understood as a class of functions 
defined on the set E, the completed space TC- may not be a space of functions defined 
on the same space E. This is so called a functional completion problem [IJ and will 
be discussed below. By the boundedness of A we have the inclusions: 

H-DHqD TC+. (2.7) 

We want to see TC- also as a RKHS. First we define a dual pairing between the spaces 
TC- and TC+. For / E TCo an d g E ram4, define 

-(/,5>+:=E /&(*)• (2-8) 

We have then the bound |_(/,<?)_t_| < ||/||_||p|| + . Since TCo and ram4 are dense re- 
spectively in TC- and H.+, the dual pairing extends continuously to a bilinear form on 
TC- x TC+, for which we use the same notation _ (/, g) + , f E Tt- and g E 7i+, and the 
bound also continues to hold: 

|-</,e7} + |<||/||-|M| + , / E H-, g E H+. (2.9) 

For a convenience, we also define its conjugate bilinear form 

+(<;, />_ :=_</,</>+, / E g E TL+. (2.10) 

Notice that for / E H , Af E H+ and 

\\Af\\l = (Af,A- 1 Af) = \\ff_. (2.11) 

Thus, ^4 extends to an isometry between 7i- and TC + . We will denote the extension 
by the same A and its inverse by A -1 . 

Let us now introduce the notion of functional completion of an incomplete class F 
of functions on E which is a pre-Hilbert space. By this, as introduced in ^ p 347], 
we mean a completion of F by adjunction of functions on E such that the evaluation 
map at any site y E E is a continuous function on the completed space. The following 
theorem proved by Aronszajn gives a necessary and sufficient condition for the 
functional completion. 
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Theorem 2.1 (Aronszajn) Let F be a class of functions on E forming a pre-Hilbert 
space. In order that there exists a functional completion of F, it is necessary and 
sufficient that 

(i) for every fixed y £ E, the linear functional f(y) defined in F is continuous; 

(ii) for a Cauchy sequence {f n } C F, the condition f n (y) — ► for every y implies 
that f n itself converges to in norm. 

If the functional completion is possible, it is unique. 

In our setting, the incomplete class of functions is TLq equipped with the inner product 
(-, ■)_. We shall demand TL- to be functionally completed. We state all the conditions 
we need as a hypothesis: 

(H) The Hermitian positive definite linear operator A on TLq is bounded and 
satisfies (i) ker^4 = {0}; (ii) TL- is functionally completed. 

In the Appendix we will consider some examples of the operators A that satisfy 
the conditions in (H). 

Now TL- being functionally completed, it satisfies, by definition, that for every 
y £ E, the functional f{y) is continuous on TL-. Notice that by the dual pairing 
_(-, ■)+, it is equivalent to saying that e y £ TL+ for any y £ E. In fact, it is not hard 
to check that the functional -(-,g)+ on TL- has norm \\g\\+ for any g £ TL+, and 
the functional _(/,■)+ on TL+ has norm ||/||_ for each / £ TL-. Moreover, by the 
isometries A : TL- — > TL+ and its inverse A^ 1 : TL+ — ► TL-, it is easy to check that 

_<■,<?)+ = (-,A- 1 5 )_ and _(/,-)+ = (Af,-) + , f€H-,g€ H+. (2.12) 

That is, H+ and H- are respectively the dual spaces of each other via the dual 
pairing _(-, ■)+. Now if e y £ TL + for every y £ E, then obviously f(y) = -{f,e y ) + is 
continuous on Ti.-. On the other hand, suppose that the functional f(y) is continuous 
on H- for every y £ E. Then, for each y, by the above observation, there is a unique 
element l y £ H+ such that 

f(y)= -(f,l y ) + , f £ H-. (2.13) 

Since finitely supported vectors / are dense in H_ and for those vectors / we have 

-(f,ly)+ = Y,xf(. x ) l y( x )> l y must be e v 

Finally, we notice that since for any fixed y £ E the functionals H_ 3 f i— ► f{y) 

and 7i + 3 g i— > g(y) are continuous, respectively in TL- and TL+, it is obvious that 

-if j 9)+ = ^2 f( x )9( x ), if either / or g is locally supported. (2.14) 

2.2 Determinantal Point Processes on Discrete Sets 

Determinantal point processes, or fermion random point fields, are probability mea- 
sures on the configuration space of, say, particles. The particles may move on the 
continuum spaces or on the discrete spaces. In this paper we will focus on the DPP's 
on the discrete sets. 
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The basics of DPP's including their definitions and basic properties can be found 
in several papers |H d El HOI ESI IIHl EZl CH We will review the definition of DPP's 
mainly from the paper Let £ be a countable set and let K be a Hermitian 
positive definite bounded linear operator on the Hilbert space Ho = l 2 (E). Let X be 
the configuration space on E, that is, X is the class of all subsets of E. We frequently 
understand a point £ = (xi)i=i,2,--- G X as a configuration of particles located at 
the sites Xi G E, i = 1, 2, • • • . The following theorem gives an existence theorem for 
DPP's. We state it as appeared in [T5] . 

Theorem 2.2 Let E be a countable discrete space and K be a Hermitian bounded 
operator on TLq = 1 2 {E). Assume that < K < I. Then, there exists a unique 
probability Borel measure n on X such that for any finite subset X C E, 

eX: £DX}) = det(K(x,y)) X)yeX . (2.15) 

The cr-algebra on X is induced from the product topology on {0, 1} E (see Section 4). 
Here we remark that the left hand side of IJ2.15J) is just the correlation function of the 
probability measure thus the theorem says that the correlation functions of DPP's 
are given by the determinants of positive definite kernel functions. 

The most useful feature in the theory of DPP's is that there can be given an exact 
formula for the density functions of local marginals. For each subset A C E, let Pa 
denote the projection operator on TCq onto the space of vectors which have supports 
on the set A. Let K A := P A KP A be the restriction of K on the projection space. 
Given a configuration £ G X, we let £a be the restriction of £ on the set A, i.e., 

£ A :=£nA. (2.16) 

For each finite subset A C E, assuming first that I A — K A is invertible, we define 

A [A] :=K A (I A -K A )-\ (2.17) 

Then for the DPP fi corresponding to the operator K, the marginals are given by the 
formula: for each finite subset A C E and fixed £ € X, 

KiC ■ Ca = Ca}) = det(/ A - K A ) det(A [A] (x,y)) x>y ^ A , (2.18) 

where Ai A i(x,y), x,y G A, denotes the matrix components of -Am- Though in this 
paper we will confine ourselves to the case where A^ A is well-defined as a bounded 
operator, we remark that the formula (|2.18|) is meaningful even if K A has 1 in its 
spectrum ^3 ^] . 

2.3 Results 

First we will consider a variational principle for the positive definite operator A in- 
troduced in Subsection 2.1. Since we are assuming that is functionally completed, 
for any y £ E the functional f(y) is continuous on Tt_, or e y G 7i + . This condition, 
on the other hand, is equivalent to the one that TC- is a RKHS ^ p 343]. Let B(x, y) 
be the RK for Ti.-. From the reproducing property we see that B(x, y) is the value of 
the function A~ l e y at x _li, p 344], that is 



B{x,y) = +(e x ,A l e y )-, x,y G E. 



(2.19) 
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Let xo £ E be a fixed point and let R\ and R2 be any two subsets of E such that E 
is partitioned into three sets: 

E = {x }UR 1 UR 2 . (2.20) 

For each A C E, we let Fi OCj a be the local functions supported on A: 

Floe A := the class of finite linear combinations of {e x : x € A}. (2-21) 

In the sequel, we denote by A <e E that A is a finite subset of E. We are concerned 
with the following numbers. For each Ad£, define 

a A := inf \\e Xo - /|| 2 _ (2.22) 

/G | " loCj An-Bi 

and 

/3 A := inf \\e X0 -g\\ 2 + . (2.23) 

<?£F loCi An-R 2 

Obviously, both of the sequences of nonnegative numbers {cka}a<ie an d {Bk}kmE 
decrease as A increases. We let 

a := lim oa and 3 := lim 8\. (2.24) 

A]E Af-E 

One of the main result of this paper is the following: 

Theorem 2.3 Let the operator A satisfy the conditions in the hypothesis (H). Then 
the product of the numbers a and 3 defined in (j2.24|) is one: aB = 1. 

We remark that the result of the theorem was obtained by Shirai and Takahashi 
Theoem 6.3] in the case that the bounded operator A is strictly greater than 0, i.e., 
< cl < A for some positive constant c. 

One of the main purpose of this paper is to apply the above result to show the 
Gibbsianness of some DPP's. Let A be an operator on TCq that satisfies the hypothesis 
(H). Let fi be the DPP corresponding to the operator K := A(I + A)~ l . Given a fixed 
point xo £ E and a configuration £ G X with xo ^ £, and for each A <e E, let a^j 
be the conditional probability of finding a particle at the site xo given the particle 
configuration £a in A: 

a [A ] := M*o£a|£a) = ^^1, (2.25) 

where we have simplified the event {( £ X : (a = £a} = £a ; etc, and xo£a = {^o}U^a- 
By (|2.18j) . a [A] is computed via the ratio of determinants: 

deti4 [A ](x fA,a;o£A) 

where A [A ] = -^a(^a - -^a) -1 and A [A ](£a,Ca) = (^-[A](" c ) y))x,ye^A m We are interested 
in the behavior of the sequence {a[A]} as A increases to E. The following theorem 
gives the answer. 
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Theorem 2.4 Let the operator A satisfy the conditions in (H). Then 

lim arAi = a, (2.27) 
Afi? 1 J 

where a is given in Q2.22JI and (j2.24|) u>i£/z f?i = £ and R2 = E \ (£ U {^o})- 

A corollary to this theorem is that the DPP /i corresponding to the operator A(I + 
A) -1 is a Gibbs measure. We state this as a theorem. 

Theorem 2.5 Lei the operator A satisfy the conditions in (H). Then the DPP \x 
corresponding to the operator A(I + A)~ 1 is a Gibbs measure. The interaction po- 
tential is given by the logarithm of determinants of submatrices of A: for any finite 
configuration £ £ X , the interaction potential V(^) is 

V($) = - log det(A(x, y)) x ,ye£. (2.28) 
Moreover, li is the only Gibbs measure for the potential energy (|2.28|) . 

The above result also extends that obtained in |16l Theorem 6.2], where K = A(I + 
A)^ 1 is assumed to have its spectrum in the open interval (0, 1). We also notice that the 
idea developed in refs. [3] and [U, which concerns exclusively with continuum models, 
can be applied to discrete model and would get some result on the Gibbsianness of 
fx. The result would look like the following (cf. [3J Proposition 3.9]): Let E = 7L d and 
suppose that (i) A is of finite range in the sense that A(x,y) = if \x — y\ > R for 
some finite number R > and (ii) li does not percolate. Then li is a Gibbs measure 
corresponding to the potential in 1)2. 28j) . Our result l2~5l is stronger than this, too. 

3 Proof of the Variational Principle 

In this Section we prove Theorem 12.31 The most important tool in the proof is the 
theory of restrictions and projections in the RKHS's. In Subsection 3.1, we deal with 
the variational principle in the finite systems. In Subsection 3.2, we first introduce the 
restriction theory in the RKHS's and then discuss the limit theorems of RK's. The 
proof of Theorem 12.31 is given in Subsection 3.3. 

3.1 Variational Principle in the Finite Systems 

We discuss the variational principle for positive definite matrices on a finite set. Let 
A d E be a finite set and let (C(x,y)) Xty& \ be a positive definite matrix with an 
inverse C~ l . We define two norms on the class Fa of functions on A as follows: 

11/11- == E W)C(x,y)f(y), f G F A (3.1) 

x,y£A 



and 



= 9 ^ C l (. x >y)9(.v)> 9 e F A . 

x,j/eA 



(3.2) 
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Suppose that A = {xo} U Ai U A2 is a partition of A with disjoint sets {xq}, Ai, and 
A 2 . Similarly to we define 



a:= inf \\e XQ - f\\ 2 _ (3.3) 

/SF Al 



and 



b := inf He^ - g\\ + . (3.4) 

9GF A2 

In the above Fa^ denotes the class of functions on Aj, i = 1, 2. Applying the method 
of finding extreme values of functions of several variables and using the elementary 
properties of determinants of finite matrices, we obtain the following results, which, 
as a matter of fact, take a role of recipe for the theory in the infinite systems (cf. |161 
Section 6]). Below we denote by C(Ai,A 2 ) the submatrix (C(x, y)) x eAi, j/eA 2 f° r an Y 
subsets Ai and A 2 of A. We also simplify {x} U Ai by xAi for x ^ Ai. 

Proposition 3.1 Let (C(x,y)) Xj y£\ be a Hermitian positive definite matrix on a fi- 
nite set A with inverse C _1 . Let A = {2:0} U Ai U A 2 be a partition of A and let the 
norms \\ ■ ||_ and \\ ■ \\ + , and the numbers a and b be defined as in (|3.1j) - (|3.4j) . Then 
the following results hold: 

(a) The minimum values a and b are attained respectively at the unique vectors 
fo = C(Ai, A 1 )- 1 C(A 1 , x ) and g = (C- 1 (A 2 , A 2 ))- 1 C'- 1 (A 2 , x ): 

a = \\e Xo - f \\ 2 _; b = \\e Xo - g \\ 2 + . (3.5) 



(b) 



detC(x Ai,x Ai) x x 

detC(A 1 ,A 1 ) =( g (^Ai^oAi) (x ,x )) 

C(x ,x ) - C(x , A 1 )C(A 1 , A 1 )- 1 C(A 1 , x ) (3.6) 



and similarly 

, detC- 1 (x A2,xoA 2 ) 



{(C l {x A 2 ,xoA 2 )) l (x ,x )) 1 



detC- 1 (A 2 ,A 2 ) 

C-\x ,x ) - C-\x , A 2 )(C- 1 (A 2 , A 2 ))- 1 C- 1 (A 2 ,x ) (3.7) 



fcj a6 = 1. 



3.2 Restrictions in RKHS's and Limit Theorems of RK's 

In this Subsection, we discuss the restriction and projection theories in RKHS's and 
the limit theorems of RK's. These are crucial to characterize the values a and (5 in 
(|2.24l) more concretely. The results we need have been already obtained in [T]. For the 
readers' convenience, however, we provide it here. 

Let us begin with an introduction of the restriction theory in the RKHS's. Suppose 
that H is a RKHS with kernel K (x, y), x,y G E.Tt might be TL- or TL + of our concern. 
For each subset A C E, the function K\(x, y), the restriction of K(x, y) to A, is still 
positive definite. The following theorem was proved by Aronszajn ^ p 351]: 
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Theorem 3.2 The function K(x, y) restricted to a subset A C E is the reproducing 
kernel of the class TL\ of all restrictions of functions of TL to the subset A. For any 
such restriction /a G TL\, the norm ||/a||a is the minimum of \\f\\ (the norm of f in 
TL) for all f G TL whose restrictions to A are f\. 

When it is needed to designate the kernel, we use the notations TLa-k and || • ||A ; _ftr 
respectively for the restriction spaces and norms. The basic argument in Theorem 13. 21 
is the following. First let F° C TL be the class of functions that vanish on A. This is a 
closed subspace and let F' := TL F° be the orthogonal complement of F°. It is not 
hard to show that all the functions / G TL which have the same restriction /a on A 
have a common projection /' on F' and that the restriction of /' to A is equal to /a- 
Clearly, among all these functions /, /' is the one which has the smallest norm. We 
define 

||/a||a:=|I/'II- (3-8) 

The norm || • ||a on TLa defined this way is the one stated in the theorem. We refer to 
1, p 351] for the details. 

Next we discuss the limit theorems of RK's. We will consider two kinds of limits. 

A. The case of decreasing sequence. Let {E n } be an increasing sequence of sets 
with E = U™ =1 E n . For each n = 1, 2, • • • , let F n be a RKHS defined in E n with RK 
K n (x, y), x, y G E n . we denote the norm in the space F n by || • n ^ 1. For a function 
fn G F n we will denote by / nm , m < n, the restriction of f n to the set E m C E n . We 
shall suppose the following two conditions: 

(Al) for every /„ G F n and every m < n, f nm G F m ; 

(A2) for every /„ G F n and every m<n, \\f nm \\ m < \\fn\\n- 

From (A2) we see by ^ Theorem II of Section 7] that 

K nm < K m , m < n, (3.9) 

meaning that K m (x,y) — K nm (x,y), x,y G E m , is a positive definite function, where 
K nm is the restriction of K n to the set E m . The following theorem appears in ^ 
Theorem I, Section 9]: 

Theorem 3.3 Under the above assumptions on the classes F n , the kernels K n con- 
verge to a Kernel Kq(x, y) defined for all x, y in E. Kq is the RK of the class Fo of all 
functions /o defined in E such that 

(i) their restrictions fo n in E n belong to F n , n = 1, 2, • • • ; 

(U) lim^oc H/onlln < °0. 

The norm of f Q G F is given by ||/ ||o = tim n ->cc ||/onlk- 

B. The case of increasing sequence. Let {E n } be a decreasing sequence of sets and 
R be their intersection: 

R = H™ =1 E n . (3.10) 

As in the case A, let F n , n = 1,2---, be the RKHS's with corresponding kernel 
functions K n (x,y), x, y G E n , n > 1. As before, we define the restrictions f nm for 
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fn G F n , but now m has to be greater than n. We suppose that F n form an increasing 
sequence and the norms || • || n form a decreasing sequence satisfying the following two 
conditions: 

(Bl) for every f n G F n and every m > n, f nm G F m ; 

(B2) for every /„ G F n and every m > n, ||/ n m||m < ||/n||n- 

We then get for the restrictions K nm of K n the formula 

if nm <C K m , for m>n. (3.11) 

For each y £ R, {K m (y,y)} is an increasing sequence of positive numbers. Its limit 
may be infinite. We define, consequently, 

Ro : = the set of y G i? such that Ko(y,y) := lim K m (y,y) < oo. (3.12) 

m— >oo 

Suppose that i?o is not empty and let Fo be the class of all restrictions f n o of functions 
fn G F n (n = 1, 2, • • • ) to the set -Ro- From (B2), the limit lim^oo ||/ n fc||fc exists and 
we define a norm || • ||q on Fo by 1 

H/llo :=inf lim ||/ nfe || fe , / G F , (3.13) 

where the infimum is taken over all functions f n G F n , n > 1, whose restrictions to 
i?o are /, i.e., /(y) = / n o, y G i?0) for some /„ G F ra . Now we construct a new space 
Fq and norm || • ||q on it. Let Fq be the class of all functions /q on Rq such that there 
is a Cauchy sequence {f^} C Fq satisfying 



fo(x) = lim fX'(x), forallxG.Ro. (3.14) 
For those vectors /q we define a norm 

||/ *||S:=min n hm H/^llo, (3.15) 

the minimum being taken over all Cauchy sequences {/ ( j n ' ) } C Fo satisfying (|3.14|) . 
There exists at least one Cauchy sequence for which the minimum is attained. Such 
sequences are called determining /q. The scalar product corresponding to || • ||q is 
defined by 

(/o^ 9 S)^= n ^m(/^ ) ,^ n) )o (3-16) 

for any two Cauchy sequences {f^} and {g^} determining /q and gg, respectively. 
We refer to .1', Section 9] for the details. The following theorem is in [I] Theorem II, 
Section 9]: 



lr The original definition in \f] is such that ||/no||o := linifc^oo ||/ n fe||fc, but it seems that there is no 
way to guarantee that ||/n,o||o = ||<7no||o for different f n and g n in F n with f n o = g n o- However, all the 
arguments in hold true even if the new norm || ■ \\g in 13.131 is used. In particular, the Theorem 
EH below holds. 
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Theorem 3.4 In the setting of the case B, the restrictions K n o(x,y) for every fixed 
y G Ro form a Cauchy sequence in Fq. They converge to a function -fTgfx,?/) G Fq 
which is the RK of Fq. 

As an application of Theorem 13.41 we prove the convergence of norms in the 
perturbed RKHS's, which will be used in the proof of Theorem 12.31 Let A be the 
operator of our concern satisfying the conditions in the hypothesis (H). For each 
e > we define new operators as follows: 

A{e):=A + e and B{e) := A{e)~ 1 , e > 0. (3.17) 

Let R C E be any subset of E. Following Theorem 13.21 we let || • \\ R b be the norm 
of the RKHS TC R -b consisting of all restrictions of vectors in 7i- to the set R and 
having a RK B R (x,y), x,y £ R, the restriction of B(x,y) to the set R. Similarly, 
II ' lli?;B(£) denotes the norm defined by replacing B with B(e). We want to prove the 
convergence ||/||i? ; _B( e ) — > ||/||i? ; _B for all / G l 2 (R) as e — ► 0. See Lemma 13.71 For 
that purpose we proceed as follows. Let T~L' R . B C 1 2 {R) be the dual space of TLr-b'- an 
element g G l 2 (R) belongs to Wr-b if and only if the (anti-)linear functional 

R;B(f,gY R . B -=J2^9(x), fel 2 (R), (3.18) 
xeR 

is continuous w.r.t. || • ||/j ; £-norm, i.e., there exists M(g) > such that 

\R;B(f,g)' R ; B \ < M(g)\\f\\ R . B , for all / G 1 2 {R). (3.19) 

For each g G ~H R . B we extend the functional of (|3.18|) to the whole space H.r-b ^ l 2 (R) 
and keep the dual pairing notation b-,b {' > 'Yn- b ■ We denote the norm in T^b b 
|| • ||^. B . As in the case of the dual pairing _(•, -) + we see that for any / G Hr-b, 
(B R ) ll f G H' R , B and 

\\{B R )- 1 f\\ B , B = \\f\\R:,B. (3.20) 

It is not hard to show that for any h G l 2 (R), 

(B R )- l h G H + and ||( J B R )- 1 /i||+ < \\(B R )- 1 h\\' Ii . B . (3.21) 
In fact, we have for any / G Tto = l 2 (E), 

i_(/,(s ii )- i / t ) + i = i^/Mc^r 1 /^)! 

= \R;B{fR,(B R )~ l hY R , B \ 

< \\fR\\R;B\\(B R )- 1 h\\ R . B 

< \\f\\-\\(B R )^h\\' R . B , (3.22) 

where f R is the restriction of / to R. Since Ho is dense in ()3.22j) proves ()3.21|) . 
Because l 2 (R) is dense in H R b, (|3.21|) also shows that 



H' R . B cH + ni 2 (R). 



(3.23) 
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Lemma 3.5 Let g G 7~L' R b ^ ^+ ^ ^ 2 {B). TVien /or any / G W_ i/iat vanishes on R, 
we have -{f,g)+ = 0. 

Proof. Denote by Pr the restriction operator Pr : TL^ — > W_r ; b defined by P R f := /ij 
for all / G Since ||/ij||_R ; B < ||/||-, the operator Pr is bounded with norm less 
than or equal to 1. Now let g and / be as in the statement of the lemma. Let {/ n } 
be any sequence in Hq that converges to / in TL-. Then since g G l 2 (R), by using the 
continuity of the operator Pr in H._ , we have 

-(f,g)+ = lim -(fn,g}+ 

n^oo 

= lim S~] f n (x)g{x) 

n—foo z — * 

= lim r b (P R f n > 9}'r b 

n^oo 

= R;B(PRf,g)'R-B 



because Pr/ = 0. □ 



Lemma 3.6 For any h G l 2 (R), \\ (B R )- 1 h\\ + = \\(B R )- 1 h\\ , BsB . 

Proof. By (|3~2TTl it is enough to show that < \\(B R )- 1 h\\+. We have 



(W(Br) Hb'-.B) \\"\\R:B 



-ij.il' ^2 _ nj,ii2 

f,;B 



= R;B{h,(B R ) h)' R . B 

= -(h,(B R y 1 h) + . (3.24) 

Let h! G W_ be the element such that P R h' = h and \\h'\\- = \\h\\ R; B (see (13.8(1 ). 
Notice that h! — h G H- vanishes on R and {B R )~ l h G 'H'r.r- Thus by (|3.24|) and 
Lemma 13.51 we have 

% B = -{h,{B R y l h) + 
= ^(ti,(B R )- 1 h) + 
< ||/ i '||_||(i? /? )- 1 / l || + 
R . B \\(B R )- 1 h\\+. 



This, together with (j3~2H . proves that \\(B R )- 1 h\\' R . B < \\(B R )- 1 h\\ + . □ 

Recall the definition A(e) = A + e and B(e) = ^(e)™ 1 for e > 0. 
Lemma 3.7 Let R C E be any set. Then for any f G l 2 (R), 

lim \\f\\ R ; B (e) = \\f\\R;B. (3.25) 
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Proof. First we show that 

lim B(e)(x,y) = B(x,y), for all x, y G E. (3.26) 

It is obvious that 

B{e) <C £(e') for < e' < e, (3.27) 
in the sense defined in ()3.9|) . Also, it holds trivially that 

B(e)(y,y)<B(y,y)<oo, V y G E. (3.28) 

Moreover, for each fixed e > 0, since -B(e) is bounded and strictly positive, the norms 
|| • ||_. e (:= || • ||b ; b( £ )) and || • ||q are equivalent on Ho = I (E). That is, as a set, Tt-- £ 
(:= Ti-E;B(e)) ^ s the same as T~Lq. 

Now for each / G TCq, the norm ||/||_ ;e decreases as e decreases. It is easy to check 
that 

lim||/||_ ;e = ||/||_. (3.29) 

In fact, for / G Hq, 

lim\\f\\l. £ = lim(/,A(e)/) 
= (f,Af) 

2 

Since the norm || • ||_ is the one for the RKHS with kernel B(x, y), the equality (|3.26fl 
follows from Theorem 13.41 (see the remark on ^ p 368] ) . 

Let us now prove (j225J). Obviously, for each / G l 2 (R), ||/|| 

R;B(e) decreases as e 

decreases and ||/||i?;B(e) — f° r an £ > 0- Thus the limit 

H/llo := lim ||/|| B;B(£) , f£l 2 (R), (3.30) 

defines a norm on 1 2 {R). Now we have to show ||/||^ = ||/||r ; _b. Considering the dual 
norms it is equivalent to showing that 

J™ IMIr;B( E ) = \\9\\' R ;B (3-31) 

for g G l 2 (R) whenever the limit is finite. Thus suppose that g G l 2 (R) and lim £ ^o HaIIr-b^) 
is finite. Since B(e) is a strictly positive and bounded operator, we see that 

(llfllW)) 2 = ie,B(s) R g) 

= to, j^glh- (3-32) 

Now consider the form £ on TCq generated by the operator B: 

£(f, g) := (/, Bg) , f,g£ ranA (3.33) 

Then the space is nothing but the closure of ram4 w.r.t. this form norm. We 
denote the closure of the form (£,ram4) by (£,D(£)). Using this notation, the last 
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quantity in (|3,32|) becomes £( ^jj^g Oi By the assumption, these values are 

bounded from above (as e varies). On the other hand, -j==g converges strongly to 
g as e goes to 0. By [01 Lemma 2.12], we conclude that g G D(£), i.e., g G H+, and 

llolll = £ (g, g) < liminf£( ; -.g, ■, ^=g) 

= nm(\\g\\ R . B{£) f. (3.34) 

To finish the proof we notice that the space (B R )^ 1 (l 2 (R)) is dense in H' RB because 
l 2 (R) is dense in H R; b and the map (Bji)^ 1 : (l 2 (R), \\ ■ \\r-b) - > H' R . B * s an isometry. 
Therefore, it is enough to check ()3.31[) for those vectors g of the form g = (B R )~ 1 h 
for some h G l 2 (R). We use Lemma l3~B1 and (|3.34[) inserting (B R )~ 1 h for g. Then we 

get 

\\(B R r 1 h\\' R . B = ||(^)-^|| + < Vm\\(B R )- 1 h\\' R . B(e) < [KBjO-^HV (3.35) 

The last inequality in the above comes from the fact that ||<7||#.g( e ) < IMI/jb f° r a ^ 
g G H' R . B . ^q- P-35j) says that all the quantities there are equal to each other, and 
we have proven (|3,31|h □ 



3.3 Proof of Theorem EO 

We are now ready to prove Theorem 12.31 It will be done in several steps. 

Proof of Theorem \2. OA Step 1: General facts. Recall the notation Fi OCJ \., the class of 
local functions supported on A for the subsets A C E. Since these spaces are closed 
in H-, for each A <e E there exists a unique element f\ lt o G Fioc^ such that 

a A = inf \\e Xo - /(I?. = ||e X0 - /ai,o||-, (3.36) 

where Ai := An R\. Let Hi- be the closure (in TL-) of UA<g.EFioc,Ai- Notice that any 
vector / G Hi- vanishes on R\, that is, it is supported on R\. In fact, since for each 
A E, Fioc^j C F° R c, the space of functions that vanish on R\, and F^c is closed, 

we have Hi- = Ua<e£;Fioc,Ai C F R c We also notice that for each A <s= E, /ai,o is the 
projection of e xo onto the space Fio^Aj = F AC , and as A increases, f\ lt o converges to 
the projection of e XQ onto the space Hi-, we call it f Rl p- 

fe/Ai.o = /ki,o (inW_). (3.37) 

Let us now apply the (extended) operator A to the vector e xo — f Rl; o- We claim that 

A(e Xo - f Ru0 ) = ae xo + a 2 G H+, (3.38) 

where the vector a 2 G is supported on R 2 . In fact, let A(e xo —f Rlt o) = aoe xo + a 2 G 
H + with 02 being supported on E \ {xq}. Since f Rli o is the projection of e XQ onto the 
space Hi-, we have 

(e^o - fRifi, /)- = for all / G F loC)Jil . (3.39) 
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Thus, we have for all / 6 Fio^^, 



= {e X0 - f Ru0 ,f)- 

= +(M e xo - /iii,o),/)- 

= +{aoe Xo + a>2, /))- 

= £^)/(x), (3.40) 

because / is a local function supported on R\ (see (12.14(1 ). Since / £ Fioc^ is arbitrary, 
the equation (|3.40j) proves that 02 vanishes on R\. Similarly, it is easily checked that 

a = ||ea; - //Ji.oll 2 - 

= -{e XQ - fR lt o,A( e xa ~ /fii,o))+ 
= 1™, - ( e ^o ~ /Ai.Q, a e Xo + a 2 )+ 

= lim an = an. (3.41) 

ATE v ' 

We have shown (|3.38|) . Let us now interchange the roles of A, || • ||_, R±, and Ai by 
A^ 1 , || • || _|_, R2, and A2, respectively. Then we have for each AgB, 

/3 A = inf lle-e,, - g\\% = \\e xo - aA 2 ,o||+, (3.42) 

ffGF loCi A 2 

for a unique <?a 2 ,o £ Fi OCj a 2 , where A2 := i?2H A. Also, if we denote by Ti.2,+ the closure 
of Ua<eeFi OCi a 2 w.r.t. the || • || + -norm, there is a unique gn 2 fi S Ti.2,+ such that 

lim oa 2 , =9R 2 ,0 (in H+) (3.43) 

Aj i? 

and 

P = \\e xo ~ 9R 2 ,o\\l- ( 3 - 44 ) 

Similarly to (|3.39|) . we have 

A-\e xo - g R2fi ) = pe xo +h£H-, (3.45) 
where 61 is supported on R\. Now we have on the one hand 

- {e Xo - /iJx.Oj e XQ - gR 2 $)+ = lim _ (e Xo - Ja 1 ,o, e Xo - g\ 2 ,o)+ 

= lim( e x ~ /Ai,o 3 e Xo - oa 2 ,o)o 

Af _E 

= lim 1 = 1. 

AT-E 

On the other hand we have 

1 = -(e Xo — fRi,0: e Xo — gR 2 ,a)+ 

= +{A{e X0 - fR 1 fi),A~ 1 (e X0 - 9r 2 ,o))- 

= + {ae Xo +a 2 ,(3e Xo + b 1 )^ 

= a/3 + +(a 2 ,6i)-. (3.46) 
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The proof is completed if we could show that + (02,61)- = 0. Notice that a 2 is sup- 
ported on i?2 and b\ on Ri, and Ri n R2 = 0. Thus it seems that + (a 2 , 6i)_ = 0, but 
we need to confirm it. 

Step 2: The case when A is strictly positive. Suppose that there exist c±, c 2 > 
such that c\l < A < c 2 I. In this case A has a bounded inverse A^ 1 in Tio = l 2 (E). 
The RK B(x,y) for H- (see (jXTS)) ) is given by 

B(x,y) = + (e Xl A- 1 e y }^ = (e Xl A- 1 e y ) , x,y e E. (3.47) 

Moreover, as for the elements, the inclusions in ()2.7|) now become the equalities and 
the dual pairings in (|2.8|) and (|2.10j) are just the inner product in the center space 

-(f,g)+ = (f,g)o = TgJ% = + (g,f)-, f,g eH = H^ =H+, (3.48) 

the equalities Hq = TC- = H.+ meaning that all the spaces have the same elements. 
We will, however, keep the pairing notations _(•,•)+ and +(•,•)_ for a convenience. 
Now let us come back to the equation (|3.46|) . The dual pairing is just an inner product 
in T~Lq and the vector a>2 vanishes on R\ and b\ lives only on R\. We therefore have 

+ (a 2 ,6i)- = (a 2 ,6 1 ) = 0. (3.49) 

Prom (|3.46j) and (|3.49|) we have a/3 = 1. 

We now extend the formula in Proposition 13.1( b) to the infinite system. That is, 
we will show that if A is strictly positive, then 

a = A(x , x ) - A(x , R!)A(Ri, R^A^Rx, x ). (3.50) 

Notice that the function A(-,xq) is an element of the space 7i+ and for each A G E 
the function A B y i— ► A(y, xq), which we denote by A(A,xq), is the restriction of 
A(-,xq) to the set A. Following Theorem 13. 21 we denote this space by Ti.A,A equipped 
with the norm || • ||a;A- Since A&(x,y), x,y £ A, is the RK for Ha,a, it is obvious 
that for each g £ TCa;A, 

II5|Ia;A = (5,^(A,A)- 1 O ) , (3.51) 

where (-,-)o is the usual inner product in / 2 (A). Thus (|3.5()j) is equivalent to saying 
that 

a = A(x ,x ) - PGR^xo)!!^. (3.52) 
Now by Proposition 13. K b) we see that for each A <£ E, putting Ai = R\ fl A, 

a A = A(x ,x ) - A(x ,A 1 )A(A 1 ,A 1 )- 1 A(A 1 ,x ) 

= A(x ,x )-\\A(A l ,x )\\l 1 . A . (3.53) 

On the other hand, as A increases, we have by Theorem 13.31 

lim\\A(A 1 ,x )\\l 1 . A = \\A(R 1 ,x )\\j il . A . (3.54) 

From ^TM and (l3~52l - (13331) we have shown (t33Hl) . 
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Step 3: The case when one of R± and R2 is finite. In this case either 02 in 
or b\ in Q3.45JI is finitely supported. Moreover, since they have disjoint supports, by 
(j!H4T) we have 

+ {02, 61}- = £ ~^xjh(x) = 0. (3.55) 

This, together with (|3.46j) . proves the theorem. This observation, as a matter of fact, 
gives us more information. Notice that the number (3 in 1)2. 24|) is not altered even if 
we considered the restriction of B to the set R2 ■= {xo} U i?2- Recall the notation 
II • 11=- „ for the norm in the RKHS Hs- n consisting of all the restrictions of vectors 

in H.- to the set i?2- 1~Lr 2 -b nas ^ s ^r 2 { x iV)i x iV ^ ^2, the restriction of B onto 
i?2- We consider R2 being partitioned as R2 = {&x } U U R2, and then apply the 
result in this step to get 

P- 1 = \\e*o\\% ;B - (3-56) 

In passing, we note that ||e xo ||~ = (e xo , (B^)~ e xo )o, where (i?^) -1 is the "in- 
verse" of Bj^ having the components 

(- B R 2 )~ 1 ( x 'y) = (^'^S^B' x,y£R 2 . (3.57) 

For each e > 0, we introduce the strictly positive and bounded operators A{e) := 
A + e and -B(e) := A(e)~ 1 on Wo- Let a(e) and (3{e) be the numbers defined as in 
1)2.24!) by replacing the operators A and B with A(e) and 5(e), respectively. By the 
result in Step 2, we have 

a(e)/9(e) = 1, e > 0. (3.58) 
On the other hand, by ()3.56)) we have 

P(e)- 1 = IKII^. B(6) : = (e^ABie^r'e^o. (3.59) 

In Lemma 13.71 we have shown that 

] irn o l|e ^ ll k;B( £ ) = l|6a:oll k;B' (3 - 60) 



that is 



It is easy to check that 



lim/3(e)- 1 = /T 1 . (3.61) 



lim a(e) = a. (3.62) 



£->0 

We thus get by (I3~5%1) . (l3~Hll - (l3~D^)) . a/3 = 1. The proof is completed. □ 



4 Proofs of Theorem 12.41 and Theorem 12.51 

The proof of Theorem 12.41 will follow from the variational principle of Theorem 12.31 
and the projection- inversion inequalities, which we now introduce. For a matrix A on 
E, we denote by A\ for the submatrix, or projection of A on the set A C E. 
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Lemma 4.1 Let A(x,y) and B(x,y), x,y £ E, be the RK's respectively for 7i + and 
Tt- in Section 2. Then, for any finite subsets A C A <e E, the following inequalities 
hold: 

(a) {A K y l < ((^a)- 1 )a < B A ; 

(b) (Ba)- 1 < (( j Ba)- 1 )a < A A . 

For a proof we need the projection- inversion lemma (see |111 p 18], |161 Corollary 5.3], 
and [4, Lemma A.5]): 

Lemma 4.2 Let T be any bounded positive definite operator with bounded inverse 
T . Then for any projection P, 

P(PTP)- 1 P < PT^P. (4.1) 

Proof of Lemma \4-l\ The first inequalities in (a) and (b) follow from Lemma 14.21 
In order to prove the second inequalities it is enough to show (A^)^ 1 < B A and 
(-Ba) -1 < -4a, because (-Ba)a = B A and (A a) a = A A for A C A <s E. Moreover, 
since the matrices are positive definite, either one of the inequalities (^4a) -1 < -Ba or 
(-£>a) _1 < A\ implies the other. So, it is enough to prove (Ba) < -4a- Let || • ||a ; b 
be the norm on the space T~La-b of all restrictions of functions of TC^ to the subset A 
given in Theorem 13.21 Since the function B\(x,y), x,y £ A, is the corresponding RK 
for Ha-b-, h is obvious that 

||/a||| ;B = (/a,( j Ba)- 1 /a)o. (4.2) 

On the other hand, since ||/a||a;_b is the smallest number for all the values ||<7||- such 
that gA = /a, we have the inequality 

II/a|Ia;£<II/a||- = (/a,A a /a)o. (4.3) 

Combining (|4.2|) and (|4.3|) we get the inequality (£?a) < A a, and the proof is 
completed. □ 

Remark 4.3 Notice that B is formally the inverse of A (see (j2.19|0 . and that the 
operator A may have in its spectrum (it should then be a continuous spectrum). 
In that case, the operator B, considered on the space TCq, is an unbounded operator. 
Therefore, Lemma 14 . 1 1 extends Lemma 14.21 

Next we discuss the order relations between the restriction operators and the 
interaction operators giving the local probability densities of DPP's. For each finite 



set A C E, we let, as before, 

^A := -Pa -4 -Pa and A [A] := K A (I - K A )'\ (4.4) 
where Pa is the projection on Tio = l 2 (E) onto / 2 (A) and K := A(I + A)' 1 . We let 

B[A] ^(M)- 1 (4.5) 



and recall that B is the inverse of A. 
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Lemma 4.4 For any finite set A C E, 

A [A] < A A and B [A] < B A . (4.6) 

Proof. We first prove the inequality A\ A -\ < A A . By Lemma 14.21 

a [a] = -i A + ((i-K) A y 1 

< -l A + p A (l-K)- 1 P A 

= A A , (4.7) 

where I A := P A IP A . The second inequality in (|4.6|) can be shown in two ways. We 
introduce both of them. First, as before, we define A(e) = A + e and B(e) = A(e)^ 1 
for e > 0. By the same way used in ()4.7j) we can show 

B(e) [A] :=(A(s) [A] )- 1 <B(e) A , (4.8) 

where A(e) [A] := K{e) A {I-K{e) A )- 1 withiT(e) := A(e)(I+A(s))- 1 . Since K{e) -► K 
uniformly as e —* we have 

tonB(e) w = (A [A] )- 1 = B [A] . (4.9) 

On the other hand, by (|3~2lfl) 

B(e) A — >■ uniformly as e — > 0. (4-10) 

The inequality B [A] < S A follows from (|4Tg l) - (|4TTU|) . 

The second way is to use Lemma f4.ll Bt^ can be rewritten as B\ A ] = —I A +(K A ) . 
Since K = A(I + A)^ 1 , K satisfies the conditions in the hypothesis (H) of Section 2. 
Applying Lemma 14. If a) for the pair of operators K and K , we have 

B [A] < -I A + P A K- 1 P A 
= Pa(-/ + ET- 1 )P a 
= P A A- 1 P A = B A . 

The proof is completed. □ 
We are now ready to prove Theorem [2? 



Proof of Theorem \2.4\ Let xq S E and £ G be any configuration with xq ^ £. For 
a convenience we define an auxiliary configuration £ € A? as 

£:=£\(£U{x }). (4.H) 
From the definition (|2.26j) and Proposition I3.lf b) we have the equality: 

«[A] = (^[^(^O^A^oCa) -1 ^,^))^ 1 - (4.12) 

By the first inequality in Lemma 14.41 and using Proposition 13.11 once more we have 
the bound 

a [A] < {A A {xQi A ,x Q ^ A )~ l (xQ,xo)y 1 = a A , (4.13) 
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where «a is defined in ((2]22J) with R\ := £ (and Ai = AnRi = An( = £a)- Now by 
Proposition 13. If b) and (c) we have 

0[A] ■= (a[A]) _1 = (^(^a^oCa) -1 ^,^)) -1 , (4.14) 
where B[\] = (A^)^ 1 . By the second inequality of Lemma l4.4l we also have the bound 

/3[A] < Pa, (4.15) 

where, again, /3a is defined in (|2,23|) with := <!;• Now we take the limit of A 
increasing to the whole space E. Since «a -> a as A increases to E we have from 

emu 

limsuparAi < a. (4.16) 

A~\E 

On the other hand, since (3\ — ► /3 as A f E, we have also from (|4.15j) 

limmfajA] = (li ms up/3[A]) _1 > = a. (4-17) 

The last equality comes from Theorem l2.3l From (j4. and ()4.17() we get limA|_B «[a] = 
a, which was to be shown. □ 

Let us now turn to the proof of Theorem 12.51 For the proof of Gibbsianness we 
will follow the method developed in |21j for continuum models. We will first define a 
Gibbsian specification [51 by introducing an interaction. Then we will prove that 
the DPP of our concern is admitted to the specification. We refer also to [23 Section 
6]. The proof of uniqueness will be shown by following the method of 

Let A be an operator that satisfies the conditions in the hypothesis (H). For any 
finite configuration £ G X, we define an interaction potential of the particles in £ by 

V(0 :=-logdetA(£,0- (4.18) 

Notice that V(^) > for all finite configurations £ G X. For any Ai,A2 <s E with 
AiHA2 = 0, and for any configurations £ai and £a 2 on the sets Ai and A2, respectively, 
the mutual potential energy VF(£ai;£a 2 ) is defined to satisfy 

V(Za 1 UU 2 )=V(U 1 ) + V(Za 2 ) + W(Z Ai ;U 2 )- (4.19) 

Now for each £a G <^a and £ G X, we define the energy of the particle configuration 
Ca on A with boundary condition £ by 

#a(Ca; := lim (V((a) + W((a; £ A \a)), (4.20) 

whenever the limit exists. As a matter of fact, H\(^\; £) is well-defined for all £a G X\ 
and ^ €z X as shown in the following lemma: 

Lemma 4.5 Suppose that the operator A satisfies the conditions in the hypothesis 
(H). Then for any £a G X\ and £ G X, the value -Ha(Ca;£) in (|4.2()|) is well-defined 
as a finite number. 
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Proof. The proof is very similar to the one given for continuum model in [211 Lemma 
3.2]. We define first for each bounded set A D A 

#a ; a(Ca; ■= V(U) + W(U; Ca\a)- (4.21) 
From the definitions Q4.18|) - ([4.19|) we get 

Aa;a(Ca; = - log A . AU c — ■ ( 4 - 22 ) 
det A(4a\a,£a\a) 

Denoting Q\ for the projection on Z 2 (Ca£a c ) onto Z 2 (Ca), -^a ; a(Ca; can be rewritten 
as (cf. Projection I3.1j) 

H A; a(U;0 = -^gdet(Q A A(CACA\A,CAU\Ar 1 QAr 1 - (4.23) 

By using the projection- inversion lemma, Lemma [4.21 we see that H A]A (Ca',(,) de- 
creases as A increases. Hence the limit 

#a(Ca;0 = Um^ A| A(CA;0 (4.24) 

exists. We now show the finiteness of the limit value. Let £a = {%i, ■ ■ ■ ,x n } be an 
enumeration of the sites in (\. Then we can rewrite the quantity inside the logarithm 
in (14.221) as 



det^(CA^A\A ; CACA\A) 

detA(£ A \ A ,£ A \ A ) 

detA(xi,--- ,x n (; A \ A ,xi,--- ,x n £ A \ A ) det A(x n £ A \ A , x n £, A \ A ) _ ^ ^ 



det A(x 2 , ■■■ , x„^A\ A , x 2 , ■ ■ ■ , x n £ A \ A ) det ^4(£a\a> £a\a) 

By Theorem 12.31 each term in the r.h.s. converges to a strictly positive number as A 
increases to E. The proof is complete. □ 

The finiteness of the values Ha,(Ca;£) f° r an Ca £ X A and £ S X says that any 
configuration £ E <Y is "physically possible" as noted in [121 p 16]. 

Let us now define the Gibbsian specification. Define a partition function on the 
set A with a boundary condition £ G X as 

Za(£) := ^ exp[-tf A (C A ;£)]. (4.26) 

CacA 

Then we define a probability distribution on the particle configurations as 

7a(Ca;£) := — ^exp[-fl-A(a;0]- (4-27) 

Let the set {0, 1} be equipped with a discrete topology and Q := {0, 1} E with a 
product topology. Let T be the Borel cr-algebra on Q. For any subset Acfiwe let 
J- A be the cr-algebra on £1 such that the map £ x = 1 is measurable for all x G A. We 
notice that .F^ = J 7 . By the natural mapping between O and X, we define cr-algebras 
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J- A) A C E, and J- on X. The Gibbsian specification is denned as follows f° r 
any measurable set A £ T and £ £ X, we define 

7A (A|0 := 2 7a(Ca;OMCa6y<0, (4-28) 
Caca 

where 1^ denotes the indicator function on the set A. It is not hard to check that the 
system (7a)a&e defines a specification, i.e., it satisfies the following properties: 

(i) 7a( - |£) is a probability measure for each ^ £ X; 

(ii) 7a(A|-) is ^Ac-measurable for all A £ J 7 ; 

(iii) 7A (A\-) = 1 A (-) ifA£F A c; 

(iv) 7A7A(A|£) := £ Ca cA 7a(Ca|O7a(4Ca£a«0 = 7a(A|0 for all A C A m E and 
£ £ X. 

A probability measure [i on is said to be admitted to the specification (7a)a<&Ej 

or a Gibbs measure, if it satisfies the DLR-equations: 

= J 7 A (A|f)dA*(0> for any As f and A <s £?. (4.29) 

The DLR condition says that for any Ai£ and iE J, the conditional expectation 
E^l^l^A ] has a version 7a(A|-) : 

^[U|^a c ](0 =7a(A|C), M-a-a. e- (4.30) 

From the equation (|4.25|) we easily see that for any A ^ E, ( A = {xi, • • • , x n } £ X\, 
and £ £ X, 

#a(Ca;0 

= ^{x-!}({^i};0 +-H'{x 2 }({ £C 2};{xi}U^) + F {a . n} ({a;„};{a;i,-- • , x n ^} U£). 

This says that all the values H\(^\; £) are determined by the values Hr x \({x}; £). Now 
then the DLR condition (|4.30l) is equivalent to saying that (cf. |14j and |16l Section 
6]) 

E^ x = $\T {x} A{i) =ex P [-ff M ({x};0], yx£E. (4.31) 
Proof of Theorem \2.5\ Gibbsianness. As noted above, it is enough to show the relation 
((OIJ). Let G -E be a fixed point and let £, £ X. Then by (IQ2l and (l4~2l1) . 

r rr /r W m r detA(x (, A \ {xo} ,x £ A \ {xo} ) 

exp[-H {xo} ({x };0\ = hm — . (4.32) 

ats detA(^ A \ {xo} ,^ A \ {xo} ) 

On the other hand, by (|2~23|l - (f2~27j|l 

^[^o} = {^o}|^o}c](0 Hm E"[£ {xo} = {x }\F A \ {xo} ](Z A \ {xo} ) 

e^ {xo} = 0i^" { xo}c](e) a™ ^[e { x 0} = 0i^A\{xo}](eA\{x O }) 

lim det A [A] {x £ A \ {xo} , xqCa\{x }) „ 33 ^ 

ATE detA[A](^A\{a:o})CA\{a ! o}) 
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By Theorem 12.41 the two limits in (|4,32|) and Q4.33JI are the same and this proves that 
the DPP fi corresponding to the operator A(I + A)" 1 is a Gibbs measure admitted 
to the specification (7a)a<&e in (|Q7j) - (|4.28|) . 

Uniqueness. Let us now address to the uniqueness problem of the Gibbs measure. 
The arguments in the sequel parallel those in |16[ Section 6] . Suppose that v is a prob- 
ability measure admitted to the specification (7a)a&E) i.e., v satisfies the condition 
ijCTJIl : 

E v [l A \F K o\(£) =7 A (A|f), ^-a.a. £ G X for all A <e £. (4.34) 
Let -F : <Y — > R be a function of the form 

F(£) = l {Uo=x} , for some A <§ E and X C A . (4.35) 

We will show that for such functions F, 

v(F) = ii{F). (4.36) 

Since those functions F generate the a-algebra F, v then should be fi and the unique- 
ness follows. 

Let A <s F be any set with A C A. Then by (|4.34j) 



E V [F\F^) = -^— Y, eM-H A (XUY;0}- (4.37) 

Notice that the partition function Za(£) can be rewritten as follows. Let be a 

matrix of size |A| whose components are given by 

& A ^( x ,y) := A(x,y) - (P Uc A(;x),P iAC A(;y)) Uc . A , (4.38) 

where, as before, A(-, x) is a function on E: A(-,x)(z) = A(z, x), z G E, which belongs 
to TC+, and P^ AC is the restriction operator restricting the functions on E to the set £a c > 
and (•, -)^ A c;A is the inner product of the RKHS TL^ ac -a with RK A^ AC , the restriction 
of A to the set £a c - By Theorem 13.21 the matrix is well-defined. In an informal 

level, we can write <3?( A; ^(x,y) as 

^\x,y) = A(x,y) - A(x,^ A o)A(^,^)' 1 A(^,y)- (4.39) 

We refer to |161 p 1559] for the same matrix, where, however, A is strictly positive. 
For each finite A D A, we let 

^ A ^\x,y) := A(x,y)-(P^ XA A(;x),P (AXA A(;y))^ A . A , 

= A(x,y) - A(x,^ A \ A )-4(Ca\a,Ca\a) _1 -4(Ca\a,2/), x,y £ A. 

By Theorem 13.31 

lim $ (A ' A;f) (x, y) = $ (A;f) (x, y), x, y G A. (4.40) 
Af E 

Moreover, it is obvious that for any X C A 

exp[-F A ,A(X;£)] = det(& A > A *\X, X)) (4.41) 
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and hence 

exp[-H A (X;0] = det(^\X,X)). (4.42) 

Therefore we get 

Z A (0 = Yl exp[-i7 A (X;0] = ^ det($( A «(X,X)) = det(/ + $ (A;?) ). (4.43) 
XcA XcA 

By using the expression (|4.42|) we see that 

£ exp[-^ A (Xuy ; e)] = ^ det (^y) 

YcA\A ycA\Ao 

= det(P MAo + ^) MAo) ). (4.44) 

Here we have put ^uY = * (A;S) ( X L)Y, X UY), etc. We insert Il031) - (|051> into the 
r.h.s. of (|4.37j) and after a short computation we obtain the expression for E u [F\T A c] (£) 
in (|Q71) (see QS1 eq. (6.47)] for the details): 

E?[F\FtA{£) 

det(P x - <^ (A;5) (Ao, A \ A )(/ + ^^^(A \ Ao , X )]P X ] 



det (7 + $( A /) - $(AjO(Ao, A \ A )(/ + ^fj-^^A \ A , A )) 



(4.45) 



We will show that 



hm[(I + $( A ^)) Ao - <J?( A ^(A , A \ A )(J + ^r^^A \ A , A )] 
= (/ + A) Ao - A(Ao, Ag)(J + A)(Aq, Aq)~ 1 A(Aq, A ) 

= (P Ao (7 + A)- 1 P Ao )- 1 . (4.46) 

In fact, by using a similar computation as in Proposition I3.1f b) we have for any 
/o€i 2 (Ao), 

(/„, [(/ + <^) A() - <^(A , A \ Ao)(/ + ^gr^^A \ A Q , A )]/o) /2(Ao ) 

= inf f/o-/,(I + * (A;€) )(A,A)(/ -/)) ia(A) 
/ez 2 (A\A ) 

= /^aW^ " + 9e ^) (/ ° " / " ^ - / " *))l-(*>) 

= inf (/o - h, (P A + A)(/ - fc)) P(J5) . (4.47) 
heP(Ag) 

Since P A — > I strongly as A f P, it is obvious that the last expression in Q4.47|) 
converges as A j E to 

inf f/o-/»,(I + A)(/o-^))p (B) 
heP(Ag) 

= (/o,[(/ + A) Ao -A(A ,A^)(/ + A)(Ag,AS)- 1 A(AS,A )]/o) /2(Ao ). (4.48) 

Eqs. l|07j> - l|05|l prove ((OBJ). Recall the operator if = A(I + A) -1 which gives the 
DPP fi. We have 

(I-K) Ao = P^I + A)-^ 

= [(/ + A) Ao - J 4(A ,AS)(/ + A)(AS,Ag)- 1 J 4(A^A )]- 1 (4.49) 
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and 

= ^(Aq, A ) - A(Ao, A§)(/ + A)(Aq, Ag)" 1 A(A§, A )(4.50) 
We thus get, by using ljP51) - ljOS|) and (|Q5|l - l(i3n|l . 

= det (7 - A'ao ) det (P X A [Ao] P x ) 
= det(P x XA +^Ao\x(/-^A )) 

= tin 

Now then f must be /U and we have proven the uniqueness of the Gibbs measure. □ 



A Appendix 

In this Appendix we discuss the hypothesis (H) in Section 2 by giving some examples. 
For simplicity we take E := Z, the set of integers. We give three typical examples. 

(i) The case that A is bounded and has a bounded inverse. In this case all the 
norms || • ||_, || • ||o, and || • ||+ are equivalent and the spaces TL-, TLq, and TL + are the 
same as sets. Obviously, TL- is functionally completed. The Gibbsianness of the DPP 
for the operator A(I + A) -1 with A being in this category has already been shown by 
Shirai and Takahashi |16j . 

(ii) The case of diagonal matrices. Suppose that A is a diagonal matrix with 
diagonal elements a x > with a x being bounded and decreasing to zero as x — > oo. It 
is not hard to show that the hypothesis (H) is satisfied for those operators A. In fact, 
TL- consists of those functions / : E — » C such that Ylx^E a x\f( x )\ 2 < °°- I n other 

— 1/2 

words, if g = (g(x)) x& E £ *Ho is any element of Wo then the vector / = {a x g(x)) x& E 
belongs to Ti.- and all the elements of TL- are of this type. 

(hi) Perturbation of diagonal matrices. Let D be any diagonal matrix of the type 
in the case (ii) above. Let A := C*DC, where C is a matrix such that C and its inverse 
C _1 have off-diagonal elements that decrease sufficiently fast as the distance from the 
diagonal become far. To say more concretely, let C(x, y) and C~ 1 (x, y) be the matrix 
components of C and C , respectively. We assume that there exist positive numbers 
m > and M > such that 

m < C(x,x) < M and m < C~ l {x,x) < M for all x £ E, (A.l) 

and C(x,y) and C^ 1 (x,y) converge to zero sufficiently fast as \x — y\ — ► oo. Then A 
satisfies the conditions in (H). Here we give an example. Let D be a diagonal matrix 
with diagonal elements a x , x G E. We assume that there is k £ N such that 

a" 1 < (1 + \x\) k , xeE. (A.2) 

Let C be a bounded operator with bounded inverse C _1 such that there is m > 2{k+l) 
and 

\C(x,y)\<- — and |C _1 (a;,y)| < p- ,-. (A.3) 

1 K ,yM ~ l + \x -y\ m 1 v n ~ 1 + \x - y \ m v ; 
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Such an operator C can, for example, be obtained by taking its convolution kernel 
function as the Fourier series of strictly positive and sufficiently smooth function on 
the circle. We prove that H- is functionally completed. It is enough to show that 
the pre-Hilbert space (Hq, || • ||_) satisfies the conditions (i) and (ii) of Theorem 13.21 
First we show that for any y £ E, f(y) is continuous in (Ho, \\ ■ ||)-. As noted in the 
Subsection 2.1, it is equivalent to show that e y £ H+. But, we have 

\\e y \\l = (e y ,A- 1 e y ) = ((C- 1 ^, ^(Cr 1 )*^ 

x£E 

^ E( 1 + M) Vn 1 \m\2 <0Q - ( A - 4 ) 

z — ' (1 + \x — y\ m Y 

Next, notice that for any / £ Ho, 

Il/H 2 = (/, C*DCf) = (Cf, DCf)o = (\\Cft D) ) 2 , (A.5) 

where || • \\^ is the "—"-norm for A = D. Since we have observed in case (ii) that 

the space H^°\ completion of Ho w.r.t. || • ||^° -norm, is functionally completed, it is 
enough to show that given any sequence {f n } C Ho which is || • ||_-Cauchy and such 
that f n (y) — > as n — > oo for all y £ E, Cf n (y) — > as n — > oo for all y £ E, because 
{C fn} is II ■ ||_ -Cauchy. We observe that there is a constant b > such that 

\fn(y)\ <b(l + \y\) k , y£E. (A.6) 

In fact, 

\Uy)\ = \{e y ,f n )o\ < |K|| + ||/n||- (A.7) 

Since {f n } is || • ||_-Cauchy, ||/ n ||_ is bounded uniformly for n £ N. On the other hand 
from QA.4JI . it is not hard to see that there exists b% > such that 

\\e y \\+ <h(l + \y\) k , y£E. (A.8) 



This proves ()A.6|) . Now we have 

Cfn(y) = (e y ,Cf n )o 
= (C*e y ,f n )o 

= J2 C*e y (x)f n (x) + Y, C*e y (x)f n (x), 
xed( y ) xad{ y y 

where d(y) is any sufficiently large but finite set containing y. Since f n (x) — ► for all 
x £ E, the first term in the last expression converges to as n — ► oo. By using ()A.3|) 
and l)A.6|) we have 

I £ C^)f n (x)\<b Y: 1 + , m (l + N) fc - ( A - 9 ) 

xdd(y) c xdd(y) c 
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Once d(y) has been taken sufficiently large, the quantity in the r.h.s. of (|A.9|) becomes 
as much small as we wish. This completes the proof. 

Acknowledgments. The author thanks Prof. Y. M. Park and Dr. C. Bahn for fruitful 
discussions. 
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